#include "bubblesort.h"
//TODO 有问题
void bubbleSort(int array[], int len) //O(n*n)
{
        int i = 0;
        int j = 0;
        int tmp;
        int exchange = 1;//表明数组是否已经排序好了 已经排序好了0  1表示没有排序号
        for (i = 0; (i < len) && exchange; i++){
                exchange = 0;//认为已经排序完毕
                for (j = len-1; j > i ;  j--){
                        if (array[j] < array[j-1]){
                                tmp = array[j];
                                array[j] = array[j-i];
                                array[j-i] = tmp;
                                exchange = 1;//如果13 14行被执行说明还没有排序
                        }
                }
        }
}